در این پایان نامه مسئله جریان با کمترین هزینه و با ظرفیت نامحدود کمان ها، با در نظر گرفتن قید روی میزان جریان مورد بررسی قرار می گیرد به طوریکه جریان ارسال شده به داخل شبکه توسط تولید کننده ها برابر با جریان دریافت شده توسط گره های مقصد نیست. رابطه بین مقدار جریان و جمع ظرفیت گره ها در منبع ها و مقصد ها حالت های متفاوتی از مسائل را به وجود می آورد. مدل های ریاضی برای حالت های متفاوت فرمول بندی ...

فرض کنید g گرافی جهت دار با شارش نامعلومی روی هر کمان باشد به گونه ایکه شرایط تعادلی زیر در آن برقرار باشد بغیراز منبع ها و چاهکها مجموع جریانهای ورودی با مجموع جریانهای خروجی هر گره برابر است. یک اندازه شلوغ شارش روی هر کمان داده شده است مسیله ای که عنوان می کنیم یعنی تخمین بیشترین شارش احتمالی (mpfe) این است که بیشترین واگذاری احتمالی شارش را برای هر کمان برآورد می کند به گونه ایکه شرایط تعاد...

از میان راه‌حل‌های متعدد کنترل شارش توان اکتیو و راکتیو، ادوات انعطاف‌پذیر جریان متناوب سیستم انتقال (FACTS) در دو دهه اخیر بسیار مورد توجه بوده‌اند. با وجود این‌که این ادوات اساس کنترل مدرن شارش توان در خطوط انتقال را تشکیل می‌دهند هنوز نتوانسته‌اند به‌طور مؤثر در شبکه‌های انتقال قدرت نفوذ کنند. اصلی‌ترین نقطه‌ضعف آن‌ها پیچیدگی کنترل و تعمیرات به‌همراه هزینه بالای ساخت و پیاده‌سازی آن‌ها می‌با...

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...

شبکه atm یک شبکه اتصالگرا است به این معنی که قبل از ارسال داده یک مدار مجاری بین مبداء و مقصد ایجاد می گردد. بنابراین یافتن بهترین مسیری که بتوان روی آن کار انتقال داده را انجام داد، جزء مسایل اساسی در طراحی شبکه های atm بوده است. از اینرو تعیین مسیرهای مجاری (vp) روی لینک های فیزیکی موجود و یافتن بهترین مدار مجاری (vc) جهت انتقال داده، مسایلی هستند که موجب طراحی مدل های متفاوتی برای شبکه های a...

یکی از مشکلات رایج در زمینه برنامه‏ریزی تولید این واقعیت است که برنامه ایجاد شده غالباً بر اثر چندین عامل کنترل نشدنی مختل می‏شود. در نتیجه مدیران کارخانجات و شرکت‏ها معمولا در پایبندی به تعهداتشان در مورد رسیدن به موعد تحویل کالا دچار مشکل می‏شوند. این مشکل اغلب در مواقعی پیش می‏آید که برنامه تولید مرجع با فرض قطعی بودن پارامترهای مسیله ایجاد شود. بنابراین لازم است که عدم قطعیتی که در پارامترها...

لینکیج مجموعه ای از پاره خط هایی است که از دو انتهایشان قابل اتصال به یکدیگر میباشند. لینکیج هایی که دارای حلقه نباشند لینکیج های درختی نامیده می شوند. یک لینکیج درختی که دنباله خطی از پاره خط های متصل به یکدیگر است زنجیره باز نام دارد. لینکیج ها کاربردهای فراوانی در مدل کردن بازوهای یک روبات دارند و به دلیل np-hard بودن بیشتر مسایل مرتبط با آنها، الگوریتم هایی تقریبی و نزدیک به بهینه برای تا ک...

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان ها جهت محاسبه سود و هزینه ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می گیرد.با این فرض که بازیکنان خودخواه باشند و نمره ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه ی کمترین نسبت هزینه – سود برای داده های بازه ای پیشنه...

مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله‎‏،‎ یک گراف جهت دار داده شده که کمان های آن ‎‎مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان‏، هزینه ای در نظر گرفته شده است. هدف‏، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...